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Abstract. This article represents a preliminary attempt to link Kan exten- 
sions, and some of their further developments, to Fourier theory and quantum 
algebra through *-autonomous monoidal categories and related structures. 



Introduction 

In Part 1 of this article we use ^-autonomous symmetric monoidal categories 
"f (in the sense of |Tj) and their resulting functor categories = to 

describe aspects of the "graphic" upper and lower convolutions of functors into , 
and their transforms. 

Thus the obvious notion of "Fourier" transform (via Kan extension) of a func- 
tor in a monoidal functor category \s£ is reiterated in §1.3 below, where the 
transform of the convolution product of two such functors is seen to be the (often 
pointwise) tensor product of their transforms. 

The basic notion of multiplicative kernel is defined in §1.2, this being the main 
source of multiplicative functors. Examples are described, with a brief account of 
the association scheme example at the end of §1.2. 

In §1.3 we look at transforms of functors (called analytic functors after A. 
Joyal 12 1) in the context of what we call the Joyal- Wiener category. This cat- 
egory of transforms is, under simple conditions, a monoidal category equivalent to 
the original monoidal domain [s/, f}; of course, in Joyal's case, it is also equivalent 
to the category of all Joyal-analytic functors and weakly cartesian maps between 
them. 

In general, the transform of a functor behaves like a classical Fourier transform, 
and there is usually a corresponding inversion process. For instance it is possible 
(see §2.1) that a transformation functor can have a tentative left inverse which then 
leads to the construction of the required (two-sided) inversion data. 

These transforms also generalize the Fourier transforms of Hopf algebras (as 
discussed in [4] for example) which extend directly from Hopf algebras in Y to the 
many-object Hopf algebroids of [10]; some mention of this is made in §2.1. Several 
other types of examples are described in §2.2. 

The original convolution construction on a functor category of the form [^/, Y\ 
for a small promonoidal structure may be found in [6] and [7], where such 
categories are viewed in much the same light as function algebras. It is emphasised 
here that all the categorical concepts used below, such as "category", "functor", 
"natural transformation", etc., are "^-enriched (in the sense of [13]) over the given 
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symmetric monoidal closed base category unless otherwise mentioned in the 
text. 

1. Multiplicative kernels 

1.1. Upper and lower convolution. Let "V = I, ®, [—,—], (— )*) be a com- 
plete (hence cocomplete) ^-autonomous symmetric monoidal closed category (in 
the sense of pQ) with / as dualising object. Recall that 

[X,Y] S (X(g>Y*)*, 

and if an object Z has a dual Z v in Y, then 

Z y = [Z, I] = z* 

in which case 

[Z,X]* Z* ®X and (Z ® X)* ^ Z* ® X* 

for all X in r. 

If (j^,p,j) is a small promonoidal category over "V , then the upper convolution 
of / and g in the functor category \si , "V\ is defined in [6] as 

f(a)®g(b)®p(a,b,-) and 7 = j. 

If (,2/ op ,p,j) is a small promonoidal category, then the lower convolution of / 
and g in Y] is defined as 

f*9=(J f(a)* ®g(b)* ®p(a,b,-))* and I = j*. 

(See [8] and [16] for example.) 

Both products yield associative and unital monoidal structures on [s/,Y]; the 
upper product preserves "^-colimits in each variable, while the lower product pre- 
serves ^-limits in each variable. The upper product / * g in [jtf, "V\ using pon^/ 
gives / * g on 

[^/,f] op = K op ,r op ] 

which transforms under the equivalence Y op ~ V to the lower product /* * <?* in 
[g/ op , Y] using the same p on since 

(f*gY = (j f(a)®g(b)®p(a,b,-)y 

= (f f(a)**®g(by*®p(a,b,-)y 

= /**<?*• 

An antipode S on a (promonoidal) category {<s^,p,j) is a functor 

such that 5 op H 5 with S 2 ^ 1. Then the resulting data q(a, b, c) = p(Sa, Sb, Sc) 
and k(c) = j{Sc) become part of an obvious promonoidal structure on stf° v . 

If the set of data (£/,p,j, S) is an S -autonomous category, in the sense that the 
cyclic condition 

p{a, b, Sc) = p(b, c, Sa) 
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holds naturally in a, b, c e srf ', then the derived set {si° v , q, k, 5 op ) is 5 op -autonomous 
since 

p(Sa, Sb, S 2 c) = p(Sb, Sc, S 2 a); 

that is 

q{a, b, Sc) = q(b, c, Sa). 

Theorem. If{^,p,j, S) is a S -autonomous promonoidal category and (Y ', I, <S>, (— )*) 
is the ^-autonomous base category, then the upper convolution structure on [gf, Y] 
is ^-autonomous under the antipode defined by f*(a) = f(Sa)* for f in [srf , Y]. 

Proof. We have the natural isomorphisms 

lf,9](c) = / [/(«) ®p{c,a,b),g{b)] by definition of [-,-] in [srf ,Y], 

J ab 

= / (f(a) 0p(c, a, b) g(b)*)* since is ^-autonomous monoidal, 

Jab 

/ab 
f(a)®g(by®p(c,a,b)y, 

/ab 
f(a) ® g(Sb)* ® p(c, a, Sb))* since S 2 S 1, 

= /(a)®<7*(6)®p(a,6,Sc))* 

since p(c, a, 56) = p(a, 6, 5c) because (srf,p,j, S) is 5-autonomous, 
= (/ *<7*)*by definition of * on \si Y\. 

□ 

The upper convolution f* p g is then related to the lower convolution / * q g on 
the functor category \si , Y) using q(a, b, c) = p(Sa, Sb, Sc) on g/ op , the latter being 
naturally isomorphic to the (*- autonomous) product 

(f** P g*r 

on y]. This follows from the convolution calculation 

/ab 
f(Sa)* ® 5 (56)* ® p(a, 6, 5c))* by definition of * p , 

= / (/(a)* ® ® P(So, Sfc, ^))* using 5 2 S 1, 

/(a)* ® fl (6)* ® g(a, 6, c))* by definition of q in ,c/ op , 

= /(a) * ? <7 by definition of * g . 

TVofe. In the sequel we shall not go into the particular ^-autonomous aspects of the 
theory in any great detail. 

1.2. Multiplicative kernels. For the given base category Y, a multiplicative ker- 
nel from a promonoidal srf to another promonoidal is a ^-functor 

K : <s/ op <g> — s-r 
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together with two natural structure isomorphisms 

,-yz pc 

K(a,y) ® K(b, z) ® p(y, z,x) = I K(c,x) ® p(a,b,c) and 

^ y X(c,ir) (g> j(c). 
A ^-natural transformation 

is called multiplicative if it commutes with the structure isomorphisms of iJ and 
if. 

A simple calculation with coends shows that the "module composite" of two 
multiplicative kernels is again a multiplicative kernel and, for the given 'f, this 
leads to a monoidal bicategory, in the sense of [10] , with promonoidal ^-categories 
as the objects (0-cells), multiplicative kernels K : £f op ® X — >■"¥ as the 1-cells 
srf — s-iiT, and the multiplicative ^-natural transformations a as the 2-cells. 

Here are a few routine examples: 

Examples. 

(a) In the case where is monoidal and S£ is comonoidal, so that 

p(a, b,c) = g/(a ® b, c) 
j(c) = s*(I,c) 

and 

p(y, z, x) = 3£(y,x) ® M'(z,x) 
j{x)=I 

the structure isomorphisms for a multiplicative K : g/ op ® — ~f reduce to 
isomorphisms 

K(a, x) ® K(b, x) K(a ® b, x) 
I-=*-K{I,x) 

by the Yoneda lemma. 

(b) If sd and 3£ are both monoidal then a "^-functor <f> : stf — *- 3£ is multiplicative 
(i.e., 

4>{a) <g) <j>(b) <j>(a ® b) 
J-^0(J)) 

if and only if the module 

K(a,x) = %~((p(a),x) 

is a multiplicative kernel, again by Yoneda. 

(c) For any srf and X promonoidal and ^-functor ip : 3£ — >■ stf the conditions for 
the module 

K(a, x) = srf (a, tp(x)) 
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to be a multiplicative kernel are precisely the conditions for restriction along ip 
to be a multiplicative functor: 

hM] : [^,y]^[^,y] 

when [g/, Y] and [SZ - , Y] are given their upper convolution tensor products, 
(d) If srf = ^ (the identity '^-category), then K : 2£ — ^-Y is a multiplicative 
kernel if and only if K * K = K . In two trivial cases, take Y = (0 < 1) 
(cartesian closed) and stf = 1. First let X = M be a module over a ring R, 
and define 

1 iff z = rx + sy for some r,s £ R 
else. 



p(x,y,z) = 



Then K : M — ^ (0 < 1) is a multiplicative kernel if and only if K~ l {l) C M 
is a i?-submodule. Secondly, let X = X be a convexity space with join [a;, y] 
of points x,y £ 3C . Define 

\\ iff are 
I else; 



p(x,y,z) 



then the multiplicative kernels correspond to the convex subsets of X. The 
promonoidal structure on 3£ has no identity in these two examples, 
(e) Association schemes [3]. Given a promonoidal category (&/,p, j) that has a unit 
object I to represent the identity j (i.e., j(a) = g/(I,a)) and given j?f of the 
form ^ lop (g) ^ with the usual promultiplication corresponding to ^-bimodule 
composition "o" , any functionally si -indexed family of functors 

M a : ^ op ®3§—^Y 

with Mi = hom£§, yields the multiplicative kernel 

K : s/ op ® {SS° V ®S$)—*-Y 

(where K(a,x,y) = M a (x,y)) if and only if there exists a natural "structure" 
isomorphism 

M a oM b ^ / p{a,b,c)®M c . 



Again this follows directly from the Yoneda lemma applied to the multiplicative 
kernel criteria for this particular example. 
By also defining an antipode 

on one can incorporate the notion of transpose matrix into this setting by 
defining 

M a r (x,y)=M a (Ty,Tx). 

Finally, in the case of an association scheme, one has that (for Y = Set) 
the category (g> corresponds to the cartesian product X x X of a set 
X with itself, while is the discrete category with objects the members of 
the given partition of X x X, the cardinals of the respective promultiplication 
values p(a, 6, c) being the structure constants of the association scheme, and j 
being represented by the identity relation on X. Here (&/,p,j) has p(a, 6, c) = 
p(b*,a*,c*) under the antipode Sa = a* (the reverse relation on a), while T is 
just the identity function on X. 
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1.3. Transforms and analytic functors. Given K as before, define the (K- 
)transform of / in r f\ as the (left) Kan extension [13] 

K(f)(x) = J K(a,x)®f(a), 

and similarly the dual transform of h in \stf° v ,'f\ is defined as the (right) Kan 
extension 

K y {h){x) = [ [K(a,x),h(a)} 

J a 

— especially used here when "¥ is ^-autonomous, in which case we have 
K V (h) = / (K(a,x)®h(a)*)* 



e*(/ K(a,x)®h(a)*)* 
= K(h*)*. 

Theorem. If K is multiplicative, then 

(i) K preserves upper convolution, and 

(ii) K preserves lower convolution. 

Proof. 
(i) 

K(f*g) = K(J f(a)®g(b)®p(a,b,-)) 

c pah 

K(c,-)® f{a)®g{b)®p{a,b,c) 

ab ryz 

/ K(a, y) ® K(b, z) ® p(y, z, -) ® f(a) $ g(b) 

ab pyz 

/ K{a, y) ® f(a) <g> K(b, z) ® g(b) ® p(y, z, -) 

yz pa rb 

(J K{a,y)®f{a))®{J K(b, z) ® g{b)) ® p(y, z, -) 
= K(f)*K(g). 
(ii) For functors h = f* and k = g* in \s#° v , f], we have 

K V (h*k) ^K((h*k)*Y 

= K(f*g)* since h *k — f* *g* = (f*g)*, 

= (K(f ) * K(g))* since preserves * by (i), 

= K(fy*K( 9 y 
= K(h*y*K(k*y 

= K V (h)±K V {k). 



□ 
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Each ^-functor K : &/ op <g> X — >■ "V yields the standard Kan adjunction 
(e,rj) :K -\K:[&,y\^[*f,r\, 

where 

K(f)(a)= [ [K(a,x),f(x)}. 



In the case where K is a multiplicative kernel we call K an "analytic" or "Fourier" 
transformation if and only if 77 is an equaliser (i.e., a regular monomorphism) in 

Note. Many of the examples in Part 2 have K fully faithful which means 77 is an 
isomorphism, i.e., 

[f,g} = [K(f),K(g)}. 
Then, if Y is ^-autonomous, there results a dual isomorphism for 

(f,g) = J f(a)*®g(a), 

namely 

(f,9) = (K(f),K(g)). 

This follows from 



</,<?)* = (/ f(ay®g(a)T 
(g(a)®f(ayy 
[5(a), f(a)} 

/ [K(g) (x) , K(f) (x)} since K is fully faithful, 

J X 

(K(g)(x) ®K(f)(xyy 



= (J K(f)( X y®K{g)(x)y 

= (K(f),K(g)y 
which is a type of Parseval relation. 

Returning to the case where ry is merely a regular monomorphism, we have that 

r)KK 

/ — KK(f) ==£ KKKK(f) 

KKr, 

is an equaliser diagram in \s$ \"V\ (see [2] and [T3] for example). 

For each such kernel K one can construct a "Joyal- Wiener" category, here de- 
noted Joy (if), as follows. A map 

a:K{f)=>K(g) 

in [X, Y] is called regular when 

~KK{a)K{'q) = K(r))a; 
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then using the equalizer hypothesis on 77, each such regular a equals K{(3) for a 
unique (3 : f=>g in ', "¥]. With this in mind, the ^-category Joy (if) is defined 
to be that subcategory of the Kleisli category [&/, Y\t f° r the monad 

T = {KK,KeK, rj), 

with the same objects as "V\t C Y] but with the equaliser equations 

Joy (K)(f,g) {^,Y](K(f),K(g)) [3£ ,Y](KKK{f),KKK{g)] 

(Kr,,l) 



{%-,y](K(f),KKK(g)) 



in Y defining its respective (^-enriched) homs. 

As a result, we obtain the usual Kleisli factorisation 



[3£,Y] 



Kt x K 

where Kt is conservative, and 3oy{K) is a 1^-category with an equivalence 

[xf,Y]^Joy(K) 
and a conservative embedding into Y\. 



To relate this to the work of Joyal [12] , we now consider the special case where 
' is promonoidal and 3£ = Y itself (monoidal under <8>). Denote a fixed kernel E 



by 



and think of the coend 



X(a) = E(a,X) 



F(X) 



f(a)®X(a) 



as being an "E-analytic" functor of X 6 Y with "coefficients" / in [e/, Y\. Thus 
we obtain obvious types of extensions of A. Joyal's original notion of analytic func- 
tor [12] . That is, if we take to be the free "^-category on the groupoid {finite sets 
and bijections} and let E(a,X) = (££) a X, then an .E-analytic functor F : Y — >~Y 
takes the form 



F(X) 



f(a)®X(a) 



£/(«) ® (( 

^ Ant a) 



(X(a) = E(a,X)) 



X) 



Note that, for Y = Set and Y = Vectfc, the units r)f of the adjuction E H E are 
equalisers in [ef, Y] because the diagram 



Vf.b 



f(b) 



£?(a,b) <g> /(a) 



[E(b,X), E(a,X)®f(a)} 



E(a,b)®f(a) 
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commutes, where t is the composite map 

{E(b,x), J* E(a,x)®f(a)]^{E(b,b). I E(a.h) /(„)] 

[icLl] 



[1,1 E(a,b)®f(a)} <* / £(a,6)®/(a), 

and J a m ® 1 is a monomorphism in ^ since 

m: stf{a, b) — £J(a, b) 
is a cartesian natural monomorphism {srf being a groupoid). Hence 

[s/,y]-^Jay{E) 

so that, for V — Set, Joy(E) is equivalent to the category of all Joyal-analytic 
functors on Set and weakly cartesian maps between them, as one might expect. 

Finally, even in the case of general Y , one can define the convolution product of 
two iS-analytic functors 



F{X) = f(a)®X(a) and G(X) = g(a)®X(a) 



by 



/ab pc 
f{a)®g{b)® I p(a,b,c)(S)X{c) 



ab 



(J f(a)®g(b)®p(a,b,c))®X(c). 
The Hadamard product [5] can be defined also as 

FxG(X)= [ (f(a)®g(a))®X(a) 



if si has a comonoidal structure as well as its initial promonoidal structure. In 
fact, if K : £/ op <g> srf — is multiplicative with respect to these two structures, 
then the JT-transform of F, defined by 

K{F){X)= [ ([ f(a)®K{a,b))®X(b), 



has the property 

K(F * G)(X) S (K(F) x K{G)){X). 

2. Examples of transformation functors 

2.1. Examples where K is fully faithful. In this section we provide explicit 
inverses to various examples of ^-functors of the form 

In these examples, may be a large ^-category so that the functor category 
[i£T, y] does not exist in the ^-universe; however the underlying "category" "V\q 
makes some sense. 

The method is to firstly find a left inverse T to K, then show that To is faithful 
when restricted to the full image of K o in [JT, "^]o- For convenience, we shall here 
suppose that the unit J e fo generates so that T is then T 7 - faithful on the 
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full image of K; by virtue of this monomorphism, the full image of K is usually a 
genuine ^-category. Thus, since 

\K{f)Mg)\ 

r 

[TK(f),TK(g)] 

commutes, one has that T is an isomorphism, hence that K is fully faithful. In 
other words 

where Joy(K) C [3£ , "V] is a full embedding, not merely a conservative one. 

In this part we shall suppose that ~f is a complete and cocomplete symmetric 
monoidal closed category. Of course the upper transformation K has a correspond- 
ing lower K M'f happens to be ^-autonomous also, in which case 

K v (h)^K(h*y 

so that TK = 1 if and only if 

r v lf v (/i) = T(K v (h)*y = h 

for all h in [^ p,^]. 

Example 1. One of the simplest examples of a Fourier transform is that obtained 
from a Hopf algebroid in the sense of [ID] , First srf is given the promonoidal 
structure 

p(a,b,c) = &f(a,Sb) ® &f(b,c) and j(a)=I, 

where S denotes the antipode of the algebroid, so that convolution on [e/, Y] be- 
comes 

pa, b 

f*9(c)= f{a)®g{b)®p{a,b lC ) 

b ra 

/ f(a)®*/(a,Sb)®g(b)®£/(b,c) 

b 

f{Sb)®g{b)®^{b lC ) 

on applying the Yoneda lemma. 

Secondly, let SC be s# also; then the pointwise tensor on Y] is the usual 

f®9(c) = f(c)®g{c). 

If K : £/ op (g> S£ — s~ "f is taken to be the horn functor of si ', we then get an 
isomorphism 

i?:Kr]-[Jf,r] with K(f*g) = f®g 

because, for such a Hopf algebroid, the so-called "Fourier" natural isomorphism 

£/(a, Sb) (gi #f(b, c)-=*~sf{a, c) ® sf{b, c) 
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is always available. In the particular case where si is the single Hopf algebra H, 
the Fourier isomorphism is the composite 

H® H ^H®H 



'■l 



H®H®H—^H®H®H 

lSSSgSl 



with inverse (;U <g> 1)(1 ® 5); see gj §2.3]. 

Example 2. Given any (small) promonoidal ^-category (si,p,j), let si be si 
itself, 

K = p : si op ® si op <g> si^r 
and JT = i^ op <g> ^. Then 

if : y] [jj°e 8 g/ t f\ 

is given by 

K(f) = J f( a )®p(a,-,-). 
Since / * g — J xy f(x) ® ®p{x, y, —), we obtain 

/(z) O <g> p(x, y, z) <g> u, u) 

/a 
g(y)®p(y,u,z) 

K{f){z,v)®K{g){u,z) 
= (K(f)oK(g))(u,v), 
so if is multiplicative. A tentative T for this if is given by 

T(F)(b) = J F(a,b)®j(a) 

since 



TK(f)(b)= I K(f)(a,b)®j(a) 

f(x) ®p(x,a,b) ®j(a) 



f(x)®si(x,b) since p* j = si (—, — ) 
— / (&) by Yoneda. 



Proposition. If Y = Vectfc and j(d) zs finite dimensional for all d, then T is 
y -faithful on all of \si° p ® si, "V\ if j : si — "¥ is V -faithful and monomorphisms 
split in [si, f] . 
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Proof. We require F — >■ [j, F * j] to be monic for all F in [g/ op ® si ', "V\. But 
\j,F*j](d,c) = \j(d),F*j(c)} 



\j{d),l F{x,c)®j(x)} 
F(x,c)®\j(d),j(x)] 



F(d,c)= / F(x,c)®*/(d,x) (Yoneda) 



and 



F(x,c)®\j(d),j(x)] 

if j is r-faithful. □ 
Example 3. Let (s/,p,j) be a small promonoidal ^-category. A functor 

is called multiplicative if there are natural isomorphisms 

4>{c) <g> p(a, b, c) = 4>(a) <g> <j>(b) 



4>{c) ®j(c) = / 

(in the sense of A natural transformation between two such functors is multi- 
plicative if it commutes with these isomorphisms. 
The (naturally) comonoidal 1^-category 

is defined to be the free "^-category in the ordinary category of all multiplicative 
functors from «e/ op to V , and multiplicative natural transformations between them. 
The kernel 

k ■. £/ op ® ^(^ op , 

is given by evaluation K(a, 4>) = 4>{a) so that 



K(f)(4>) = j /(o)®0(o). 
If each representable functor &/(—, a) is multiplicative, we can define a functor 

r : [^(^ op ,r),r]^K,r] 

by 

T(F)(d) = F(#f(- d)), 
so that TK = 1 by the Yoneda lemma. But this T is faithful on the full subcategory 
of [^#(^/ op , "¥), Y] consisting of those functors F which preserve the Yoneda colimit 

p(a) ® */(—,a). 

Moreover, each K (/) is clearly an F with this property, so that K is a full embed- 
ding. 

By using the assumption that each <p is multiplicative the kernel K can be seen 
to be multiplicative. 
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Example 4. Let ^ be a monoidal ^-category and let srf C ^ be a small Cauchy 
dense promonoidal ^-subcategory. Let 3£ — c € ® Y with the product monoidal 
structure from ^ and Y, and let 

K : jzf op ® ("jf <g> r) — Y 

be given by 

K(a, c, x) = c <o(a, c) ® x. 

Then 

K(f)(c,x) = J f{a)®tf{a,c)®x and r(F)(o) = F(a, I) 

since 

r^(/)(6) = ^(/)(6,/) 



J f{a)®<t?(a,b)®I 



f{a)®srf{a,b) 
= f(b). 

Further application of the Yoneda lemma, and the calculus of coends, shows that 
K is multiplicative because 

/a f-a 
K(a, z,x) <g> p(b,c,a) = / (^(a, z) ® x) <S> ^(b ® c, a) since p(b, c, a) = ^{b <g> c, a) on ,e/, 

= ^(6 ® c, 2) (g) x since jz/ C ^ is Cauchy dense, 

z' ,z" .x r .x" 

{tf(b, z') ® x') ® (Sf(c, z") <g> a;") <g> (Sf («' <8> z", z) <8> [a:' ® x",x], 



r z',z",x',x" 

= / K(b,z',x')®K(c,z",x")®p((z',x'),(z",x"),(z,x)) 



as required. Moreover, if lands in the full subcategory of \€ ® Y, Y] consisting of 
those F for which the canonical map 

x ® F(a,I)-=*-F(a,x) 
is an isomorphism, on which L is clearly faithful. 

Example 5. Suppose Y is ^-autonomous and srf is a small monoidal ^-category 
with a given natural isomorphism 

s/(a,b) = JZ?(b,a)*. 

Let 3£ = \si ', Y] op (monoidal under convolution) and define 

by K(a,g)=g{a)*. Then 



K{f){g) = f f (a)® g(ay = (g,f) 
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so that T(F)(a) = F{srf{a, -)) since 

TK(f)(b) = J f{a)®^{b,a)* 

= J f(a)®^(a,b) 
= fib)- 

To show that K is multiplicative, we first prove: 
Lemma. g(a)* ^ [srf ,V]{srf{a,-),g)* ^ f\ (g, srf{a, -)) for dig in [srf 
Proof. 

f[g(b),^(a,b)]= [{g(b)®^{a,b)*)* 

Jb Jb 

= ( J b g(b)®^(b,a)y 



= g(a)* by Yoncda. 



Proposition. K is multiplicative. 
Proof. We require a natural isomorphism 

/g,h rc 
K(a,g)®K(b,h)(g>[£/,1 / }(k,g*h) = / K(c,k) ® p(a,b,c). 

By the lemma, the left side is isomorphic to 

K, Y] (g ,*f(a, -)) ® K, (h, */{b, -)) ® K, n (k, g * /i) 

5s [^,r](fc,^(a,-) *.e/(&,-)) by Yoneda, 
= (a® b, -),k)* by the Lemma, 

S fc(a® &)* 



□ 



-ftT(c, fc) ®p(a,b, c), 

as required. □ 
Also T is faithful on the full image of K since 

K(f)(9)*= [U '(a), 9(a)] 

J a 

[F(/)K(a,-)), 5 (a)]. 



Example 6. Let "V = Vectfe for a fixed field k, and let SE be a finite promonoidal 
^-category. Take 

■k/ = \2t> , Vect/] op (which is monoidal under convolution) 

and let 

K : £/ op ® — be evaluation. 
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Then 

K(f)(x) = J f(a)®a{x)<*f(3r(x,-)), 

and we choose 

T(F)(a)= f[a(x),F(x)]. 

J X 

Then 

TK(J)(b)= [ lb(x),J a a(x)®f(a)} 

r 

b(x) ® a[x) (g> /(a) since / is left exact, 



srf{b, a) <g> /(a) 
— f(b) by Yoneda. 
Thus r is faithful on the full image of K since 

rK(f)(3T{x, -))<*/( SC(x,-)) 
= Kf(x); 

moreover, K is multiplicative by Yoneda, as required. 

Example 7. Let ^ be a small braided compact closed category, let si = c €° v with 
the monoidal structure induced from 'jf , and let 3£ be a (finite) Cauchy dense full 
subcategory of stf (cf. [11] and [15]). 

Then i?T is promonoidal with respect to the structure induced by namely 

P{x,y,z) = ^(z,x(g)y) 

the associative and unital axioms follow from the Cauchy density of SC C 
Moreover, here the unit of the K H K_ adjuction, where K(a,x) = ^{x, a), is an 
isomorphism since 

Vf.f(a)^J[K(a,x),J K{b,x)®f{b)] 

gives 

/( a ) ^ lMx,a), [ <#{x,b)®f{b)\ 




a) »/(*)] 

by the Yoneda lemma, which becomes the isomorphism 

/(o)-^ / [tf(a;,a),/(s)] 
by the Cauchy density of 3£ C stf . 
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Also, K is multiplicative because the kernel K satisfies the conditions 

/xy rxy 
K(a,x)®K(b,y)<Z>p(x,y,z) = / <g{x,a) ®^{y,b) <E>'rf(z,x ® y) 

= ^(z, a <g> 6) by Cauchy density of 3£ C si, 

while 

J K(c,z)<g><tf(c,a<S)b) = J <tf(z,c)<S)<tf(c,a<g)b) 

tf(z, a <g> b) 

by the Yoneda lemma applied to c £ and 

j(x)= J tf(x,c)®j{c) = J K{c,x)®j(c) 
for the same reason. 

2.2. When K is conservative. Sometimes K is only conservative; i.e., the unit 
of the K H K_ adjunction is merely an equaliser, not an isomorphism. Then, as 
pointed out earlier, we obtain an equivalence 

[si, V\- Joy (K) 

with a conservative multiplicative embedding of Joy(K) into \5E ,~V\. In fact, 
examples are readily available if we assume that all strong monomorphisms in ~f 
are equalisers, and that the canonical identity map 



id : f [K(a,x),K(a,x)] 

J X 



is a strong monomorphism, preserved by the <8> in Y, for all a £ si: In addition, 
we only need that each coprojection 



K(a,x)® f(a)—^ J K{b,x)®f{b) 



is a strong monomorphism in V and each K(a, x) has a dual in "V . This follows 
from the consideration of the diagram 



/(a) m _ f[K(a,x),K(a,x)}®f(a) 

J X 



Vf 



J [K{a, x), J K{b, x) ® f(b)] < jK{a, x)* ® K(a, x) ® /(a) 

which commutes by observing that both legs are natural in / G [si , Y], and then 
/ can be replaced by a representable functor and the Yoneda lemma employed. 
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Example 8. The coprojections 

K(a, x) ® /(a) — »- J K(b,x)® f(b) 

are coretractions if 

s/(a, b) S *f(b, a)* 

naturally in a, b e where we suppose that the hom-spaces of s/ have duals in 
^. This result is fairly immediate from the Yoneda lemma. 

Example 9 (cf. §2.1 Example 2). Let ^ be a cocomplete monoidal category 
for which each functor of the form 

-®C : ^—^^ 

preserves colimits, and suppose that there exists a full embedding 

N : s/ op C & 

where {Nx; x £ stf} is a small dense set of projectives in e if. Suppose also that 
I = NI for some I G ' . 

Define the functor U : ^^[^p ® s/, f] by 

U(C)(x, y) = tf{Ny, Nx ® C). 

If [s/° p ® si ', Y] is given the monoidal structure of bimodule composition, then U 
becomes a conservative multiplicative functor and there is also an induced monoidal 
equivalence 

N : Sf ~ [af, V\ 

given by N(C)(x) — c tf(Nx, G), where s/ has the promonoidal structure for which 
p : £/ op <g> s/ op ^j^—t-r corresponds to UN : st° v [s^ op ® si, Y\ 

and 

j = si (I, — ) : si — 9- V, 
and where [si , ~f] has the resulting convolution monoidal structure. 

Example 10 ("f = commutative monoids in Set; see 17]). Let G be a finite 
group, let si = Span(G-Sety), and let 3£ = Repy(G) (for a fixed field) viewed as 
"^-categories. Define the kernel 

K : s/ op <g> 

by K(a,x) = %'{Fa,x) where 

F : s4^3£ = Re P/ (G) 
is the extension of the canonical functor 

F : G-Set/^S", 

defined by "summing over the fibres" (see [T7J §10] for example), and define the 
functor 

U : JT ^ Span(G-Set) 

by U(x) is the large induced G-Set of the representation x : G — >■ Vect/ in S£ . 
Then we have a canonical natural transformation 

r : %{Fb, Fa)^Span(G-Set)(6,£/Fa) 
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in "f , and a natural coretraction 

P : a—^UF(a) 

in Span(G-Set). The fact that K is conservative now follows from commutativity 
of the diagram 



/(«) 



[&(Fa,x), / &(Fb,x)®f(b)] 



J 3£(Fb,Fa)® f(b) 



£/(b, o) (8i/(6) 



/ b T®l 



Span(G-Set)(fe, UFa) <g> /(&) 



where p is the coretraction induced by f3, and the isomorphisms shown in the 
diagram are again by the Yoneda lemma. 

The main result of [9] applies to show that K is multiplicative. 

Example 11 (cf. §1.2). As mentioned in § 1.2(c), an arbitrary ^-functor 

tp : SC^stf, 

with and 9£ small promonoidal ^-categories, induces a multiplicative functor 

K = bP, 1] : 

between the respective convolutions if and only if the kernel functor on g/ op <g> 2£ 
given by 

K(a, x) = srf (a, tp{x)) 

is multiplicative. 

Of course, K = [tp, 1] is conservative if tp is a surjection on object sets. 

Example 12. In Example 2 of §2.1 we have that 

K : [jf, Y] [jtf op <g> s/, f] 
is conservative if (#^,p,j) is a closed category; i.e., if 

p(a,x,y)=*f(a,[x,y]) and j(y) = &f(I,y). 
In fact, here 77/ is a coretraction since 



Vf-f( a )^ \p(a,%,y), p(b,x,y)®f(b)] 

J xy J 

[j*(a,[x,y]),f([x,y])] by Yoneda, 
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where 

f(a)^U. f [s*(a,[x,y]),f([x,v])] 

J xy 

1 x=I,y=z 

f{a) ^ f [*f (a, *),/(*)] 

J z 

commutes. 

Appendix 

The term "graphic" applied to cocnds, convolution products, transforms, etc., 
in the above context is intended to relate especially to base categories like V = Set 
and y = Vectfc, where there is a definite notion of finite graph. In such cases we 
call a given 1^-subgraph 3£ of the "^-category si a finite ^-graph if ob(ifT) is finite 
and each ^-object 3£(x,y) of edges is finite (or finite dimensional). 

Then, if the category is the directed union of all its finite "^-subgraphs 
(or some convenient subset of these), there results a canonical isomorphism 

/ x ^ r a 

T^XjX) J T(a, a), 

where denotes the restriction of each T-functor 

to the "^-graph 3C^ <S> and where each finite "coend" J x T^x, x) over x E 
is computed in the same way as the usual coend of a functor over any (small) 
category. In particular, any finite ^-limit which commutes with each finite J , 
also commutes with their filtered colimit J° over se/ 

However, we note that for many practical purposes the finite "coend" J can 
be replaced by the (usual) coend over the corresponding full subcategory of g/ 
determined by ob(St^). 
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